Extraction de co-variations entre des propriétés de sommets et leur position topologique dans un graphe attribué

Résumé. L’analyse de grands réseaux est très étudiée en fouille de données. Toutefois, les approches existantes proposent une analyse soit à un niveau macroscopique (étude des propriétés globales comme la distribution des degrés), soit à un niveau microscopique (extraction de sous-graphes fréquents ou denses). Nous proposons une nouvelle méthode qui effectue une analyse intermédiaire permettant de découvrir des motifs regroupant des propriétés microscopiques et macroscopiques du réseau. Ces motifs capturent des co-variations entre des propriétés numériques relatives aux sommets. Par exemple, un motif mésoscopique dans un réseau de co-auteurs peut être plus le nombre de publications à EGC est important, plus la centralité des sommets correspondants dans le réseau l’est également. Notre contribution est multiple. D’abord, ce travail est le premier à exploiter conjointement des propriétés locales et des propriétés topologiques. De plus, nous produisons de nouvelles avancées dans le domaine de l’extraction de co-variations en revisitant les motifs émergents dans ce contexte. Enfin, nous rapportons une analyse d’un réseau bibliographique réel issu de DBLP.